Stability Estimating in Optimal Sequential Hypotheses Testing

نویسندگان

  • Evgueni Gordienko
  • Andrey Novikov
  • Elena N. Zaitseva
چکیده

We study the stability of the classical optimal sequential probability ratio test based on independent identically distributed observations X1, X2, . . . when testing two simple hypotheses about their common density f : f = f0 versus f = f1. As a functional to be minimized, it is used a weighted sum of the average (under f0) sample number and the two types error probabilities. We prove that the problem is reduced to stopping time optimization for a ratio process generated by X1, X2, . . . with the density f0. For τ∗ being the corresponding optimal stopping time we consider a situation when this rule is applied for testing between f0 and an alternative f̃1, where f̃1 is some approximation to f1. An inequality is obtained which gives an upper bound for the expected cost excess, when τ∗ is used instead of the rule τ̃∗ optimal for the pair (f0, f̃1). The inequality found also estimates the difference between the minimal expected costs for optimal tests corresponding to the pairs (f0, f1) and (f0, f̃1).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimation of Software Reliability by Sequential Testing with Simulated Annealing of Mean Field Approximation

Various problems of combinatorial optimization and permutation can be solved with neural network optimization. The problem of estimating the software reliability can be solved with the optimization of failed components to its minimum value. Various solutions of the problem of estimating the software reliability have been given. These solutions are exact and heuristic, but all the exact approach...

متن کامل

Determination of Optimal Market Concentration in order to maximize the Stability of the Banking

Banking stability in recent years especially after the financial crisis of 2008-2009, has received more and more attention in policymaking. Although competition is a prerequisite for productivity, technological innovation, institutional development, and financial inclusion, the impact of banking competition on financial stability has been the subject of active debate. in this article, the optim...

متن کامل

Sub-optimal Nonparametric Hypotheses Discriminating with Guaranteed Decision

We study the problem of testing composite hypotheses versus composite alternatives when there is a slight deviation between the model and the real distribution. The used approach, which we called sub-optimal testing, implies an extension of the initial model and a modification of a sequential statistically significant test for the new model. The sub-optimal test is proposed and a non-asymptotic...

متن کامل

Bayes-Optimal Sequential Multi-Hypothesis Testing in Exponential Families

Bayesian sequential testing of multiple simple hypotheses is a classical sequential decision problem. But the optimal policy is computationally intractable in general, because the posterior probability space is exponentially increasing in the number of hypotheses (i.e, the curse of dimensionality in state space). We consider a specialized problem in which observations are drawn from the same ex...

متن کامل

Optimal Sequential Multiple Hypothesis Tests

This work deals with a general problem of testing multiple hypotheses about the distribution of a discrete-time stochastic process. Both the Bayesian and the conditional settings are considered. The structure of optimal sequential tests is characterized.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Kybernetika

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2009